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Abstract 

The main result of this paper is a universal finiteness theorem for the set of all small 
dilatation pseudo-Anosov homeomorphisms (f) : S S, ranging over all surfaces S. 
More precisely, we consider pseudo-Anosovs (p : S ^ S with |x(5')| log(A(</>)) bounded 
above by some constant, and we prove that, after puncturing the surfaces at the singular 
points of the stable foliations, the resulting set of mapping tori is finite. Said differently, 
there is a finite set of fibered hyperbolic 3-manifolds so that all small dilatation pseudo- 
Anosovs occur as the monodromy of a Dehn filling on one of the 3-manifolds in the 
finite list, where the filling is on the boundary slope of a fiber. 

1 Introduction 

Given a pseudo-Anosov homeomorphism (j) of a. surface S, let A(i;^) denote its dilatation. For 
any P > 1, we define 

^P = |(/,:S'^S'| x{S) < 0, (/) pseudo-Anosov, and A((^) < PMs)T | . 

It follows from work of Penner [Pe] that for P sufficiently large, and for each closed surface 
Sg of genus g > 2, there exists (pg : Sg ^ Sg so that 

We refer to as the set of small dilatation pseudo-Anosov homeomorphisms. 

Given a pseudo-Anosov homeomorphism cp : S ^ S , let S'^ = S° C S he the surface 
obtained by removing the singularities of the stable and unstable foliations for (j) and let 
(p\s° : 5° — > 5° denote the restriction. The set of pseudo-Anosov homeomorphisms 

^^J°p = : s° ^ S°\{(t>: s ^ S) e-^p} 

is therefore also infinite. 

The main discovery contained in this paper is a universal finiteness phenomenon for all 
small dilatation pseudo-Anosov homeomorphisms: they are, in an explicit sense described 
below, all "generated" by a finite number of examples. To give a first statement, let T(^'p) 
denote the homeomorphism classes of mapping tori of elements of ^p. 

Theorem 1.1. The setT{^°p) is finite. 

We will begin by putting Theorem II. II in context, and by explaining some of its restate- 
ments and corollaries. 



*The authors gratefully acknowledge support from the National Science Foundation. 
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1.1 Dynamics and geometry of pseudo-Anosov homeomorphisms 

For a pseudo-Anosov homeomorphism (p : S ^ S, the number X{(f)) gives a quantitative 
measure of several different dynamical properties of (p. For example, given any fixed metric 
on the surface, X{4>) gives the growth rate of lengths of a geodesic under iteration by (p |FLPt 
Expose 9, Proposition 19]. The number log(A(i^)) gives the minimal topological entropy of 
any homeomorphism in the isotopy class of (j) |FLPl Expose 10, §IV]. Moreover, a pseudo- 
Anosov homeomorphism is essentially the unique minimizer in its isotopy class — it is unique 
up to conjugacy by a homeomorphism isotopic to the identity |FLP1 Expose 12, Theoreme 
III]. 

From a more global perspective, recall that the set of isotopy classes of orientation 
preserving homeomorphisms (j) ■ S ^ S forms a group called the mapping class group, 
denoted Mod(S'). This group acts properly discontinuously by isometrics on the Teichmiiller 
space Teich(S') with quotient the moduli space M{S) of Riemann surfaces homeomorphic 
to 5. The closed geodesies in the orbifold M.{S) correspond precisely to the conjugacy 
classes of mapping classes represented by pseudo-Anosov homeomorphisms, and moreover, 
the length of a geodesic associated to a pseudo-Anosov : 5 — > 5 is log{X{(p)). Thus, the 
length spectrum of M{S) is the set 

spec(Mod(5')) = {log(A(i;^)) : (p : S ^ S is pseudo-Anosov} C (0, oo). 

Arnoux-Yoccoz |AY| and Ivanov [Tv] proved that spec(Mod(5)) is a closed discrete subset 
of M. It follows that spec(Mod(S)) has, for each S, a least element, which we shall denote 
by L{S). We can think of L{S) as the systole of M{S). 

1.2 Small dilatations 

Penner proved that there exists constants < cq < ci so that for all closed surfaces S with 
x{S) < 0, one has 

co<L{S)\x{S)\<c,. (1) 

The proof of the lower bound comes from a spectral estimate for Perron-Frobenius matrices, 
with Co > log(2)/6 (see [Pej and [Mc2| ). As such, this lower bound is valid for all surfaces 
S with x{S) < 0, including punctured surfaces. The upper bound is proven by constructing 
pseudo-Anosov homeomorphisms cpg : Sg ^ Sg on each closed surface of genus g >2 so that 
X{(pg) < 6^=1/(29-2); see also [E]. 

The best known upper bound for {L{Sg)\x{Sg)\} is due to Hironaka-Kin |HK] and 
independently Minakawa |Mk| . and is 2 log(2 -|- \/3)- The situation for punctured surfaces is 
more mysterious. There is a constant ci so that the upper bound of ([T|) holds for punctured 
spheres and punctured tori; see [ HK^ IVet ITsj . However, Tsai has shown that for a surface 
Sg^p of fixed genus g >2 and variable number of punctures p, there is no upper bound ci for 
L'{Sg^p)\x{Sg^p)\, and in fact, this number grows like log(p) as p tends to infinity; see [Ts| . 

One construction for small dilatation pseudo-Anosov homeomorphisms is due to Mc- 
Mullen [Mc2j . The construction, described in the next section, uses 3-manifolds and is the 
motivation for our results. 
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1.3 3-manifolds 



Given : 5 — > 5, the mapping torus M = is the total space of a fiber bundle f : M ^ S , 
so that the fiber is the surface S. If H^{M; M) has dimension at least 2, then one can perturb 
the fibration to another fibration f : M ^ whose dual cohomology class is projectively 
close to the dual of / : M ^ S^; see [Tlj. In fact, work of Thurston [Th2j implies that there 
is an open cone in ff^(M;M) with the property that every integral class in this cone is dual 
to a fiber in a fibration. Moreover, the absolute value of the euler characteristic of these 
fibers extends to a linear function on this cone which we denote 

Fried [E] proved that the dilatation of the monodromy extends to a continuous function 
A(-) on this cone, such that the reciprocal of its logarithm is homogeneous. Therefore, 
the product IxlOUogC-^l")) depends only on the projective class and varies continuously. 
McMullen |Mc2j refined the analysis of the extension A(-), producing a polynomial invariant 
whose roots determine A(-), and which provides a much richer structure. 

In the course of his analysis, McMullen observed that for a fixed 3-manifold M = M^p, 
if /fc : M — > 5^ is a sequence of distinct fibrations of M with fiber S{k) and monodromy 
(pk ■ S{k) — > S{k), for which the dual cohomology classes converge projectively to the dual 
of the original fibration f : M ^ S^, then |x(>S'(A;))| — > cxd, and 

|x(S(A:))|log(A(<Afe))^|x(5)|log(A(0)). 

In particular, \x{S{k))\ log{X{(j)k)) is uniformly bounded, independently of k, and therefore 
{(l)k : S{k) S{k)} C for some P. 

There is a mild generalization of this construction obtained by replacing (p : S ^ S with 
(l)\s° : S° ^ S° (as defined above) and considering the resulting mapping torus M° = M^\^„. 
McMullen's construction produces pseudo-Anosov homeomorphisms of punctured surfaces 
from the monodromies of various fibrations of M° — > S^. By filling in any invariant set of 
punctures (for example, all of them), we obtain homeomorphisms that may or may not be 
pseudo-Anosov (after filling in the punctures, there may be a 1-pronged singularity in the 
stable and unstable foliation, and this is not allowed for a pseudo-Anosov). In any case, we 
can say that all of the pseudo-Anosov homeomorphisms obtained in this way are generated 
by (f) : S ^ S. Theorem 11.11 can be restated as follows. 

Corollary 1.2. Given P > 1, there exists a finite set of pseudo-Anosov homeomorphisms 
that generate all pseudo-Anosov homeomorphisms cj) £ "^p in the sense above. 

Corollary 11.21 can be viewed as a kind of converse of McMullen's construction. In view 
of Corollary 11.21 we have the following natural question. 

Question 1.3. For any given P, can one explicitly find a finite set of pseudo-Anosov home- 
omorphisms that generate ^p? 

1.4 Dehn filling 

Puncturing the surface at the singularities is necessary for the validity of Theorem 11.11 
Indeed, the set of all pseudo-Anosov homeomorphisms that occur as the monodromy for a 
fibration of a fixed 3-manifold have a uniform upper bound for the number of prongs at 
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any singularity of the stable foliation. On the other hand, Penner's original construction 
produces a sequence of pseudo-Anosov homeomorphisms (pg : Sg ^ Sg in which the number 
of prongs at a singularity tends to infinity with g. So, the set T(^'p) of homeomorphism 
classes of mapping tori of elements of ^'p is an infinite set for P sufficiently large. 

Removing the singularities from the stable and unstable foliations of (j), then taking the 
mapping torus, is the same as drilling out the closed trajectories through the singular points 
of the suspension flow in M^. Thus, we can reconstruct M = M^j, from M° = M^^^^ by 
Dehn filling; see [Thl] . The Dehn-filled solid tori in M are regular neighborhoods of the 
closed trajectories through the singular points and the Dehn filling slopes are the (minimal 
transverse) intersections of S with the boundaries of these neighborhoods. Back in M°, the 
boundaries of the neighborhoods are tori that bound product neighborhoods of the ends of 
M° homeomorphic to [0, oo) x T^. Here the filling slopes are described as the intersections 
of 5"° with these tori and are called the boundary slopes of the fiber S° . 

Moreover, since all of the manifolds in T{^p) are mapping tori for pseudo-Anosov home- 
omorphisms, they all admit a complete finite volume hyperbolic metric by Thurston's Ge- 
ometrization Theorem for Fibered 3-manifolds (see, e.g. [Mclj . |0t] ). As another corollary 
of Theorem II. H we obtain the following. 

Corollary 1.4. For each P > 1 there exists r > 1 with the following property. There are 
finitely many complete, noncompact, hyperbolic 3-manifolds Mi, . . . , Mr fibering over , 
with the property that any (j) £ occurs as the monodromy of some bundle obtained by 
Dehn filling one of the Mi along boundary slopes of a fiber. 

I. 5 Volumes 

Because hyperbolic volume decreases after Dehn filling [NZllThl] . as a corollary of Corollary 

II. 41 we have the following. 

Corollary 1.5. The set of hyperbolic volumes of 3-manifolds in T(^p) is bounded by a 
constant depending only on P. 

It follows that we can define a function V : M ^ M by the formula: 

V(logP) = sup{vol(M^) I cP G T(^'p)}. 

Given a pseudo-Anosov cp : S ^ S, we have cj) G ^'p for logP = log(A((/))), and so 

as a consequence of Corollary 1.5 we have the following. 

Corollary 1.6. For any pseudo-Anosov (p : S ^ S, we have 

vol(M^)<V(|x(5)|log(A(0))). 

Using the relationship between hyperbolic volume and simplicial volume |Th2| . a careful 
analysis of our proof of Theorem 11.11 shows that V is bounded above by an exponential 
function. 

For a homeomorphism (p of S, let Twpi(p) denote the translation length of (p, thought of 
as an isometry of Teich(S') with the Weil-Petersson metric. Brock [Br] has proven that the 
volume of M^ and Twpi<p) satisfy a bilipschitz relation (see also Agol [1]), and in particular 

vol(M0) < cTwpi(p)- 
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Moreover, there is a relation between the Weil-Petersson translation length and the Te- 
ichmiiller translation length rTeich(</') = log(A((/))) (see [E|), which implies 



Twp{(P) < V2^|x(S)|log(A(,/.)). 

However, Brock's constant c = c{S) depends on the surface S, and moreover c{S) > \x{S)\ 
when IxlS*)! is sufficiently large. In particular. Corollary 11.51 does not follow from these 
estimates. See also (KKT] for a discussion relating volume to dilatation for a fixed surface. 

1.6 Minimizers 

Very little is known about the actual values of L{S). It is easy to prove L{Si) = log(^^^^). 
The number L{S) is also known when IXC'S") | is relatively small; see |Cm IHSl \UK\ [So l ISKL[ 
IZhl ILT] . However, the exact value is not known for any surface of genus greater than 2; 
see |LT] for some partial results for surfaces of genus less than 9. In spite of the fact that 
elements in the set {L{S)} seem very difficult to determine, the following corollary shows 
that infinitely many of these numbers are generated by a single example. 

Corollary 1.7. There exists a complete, noncompact, finite volume, hyperbolic 3-manifold 
M with the following property: there exist Dehn fillings of M giving an infinite sequence of 
fiberings over , with closed fibers 5g- of genus gi > 2 with gi oo, and with monodromy 
(f>i, so that 

L(53J=log(A(<A.)). 

We do not know of an explicit example of a hyperbolic 3-manifold as in Corollary 11.7) 
the work of [ KKTl IKT[ IVe] gives one candidate. 

We now ask if the Dehn filling is necessary in the statement of Corollary 11.71 

Question 1.8. Does there exist a single 3-manifold that contains infinitely many mini- 
mizers? That is, does there exist a hyperbolic 3-manifold M that fibers over the circle in 
infinitely many different ways (/>fc : M — > 5"^, so that the monodromies fk : Sg^^p^ ^gk,Pk 
satisfy log(A(0fc)) = L{Sg^^p^)? 

1.7 Outline of the proof 

To explain the motivation for the proof, we again consider McMullen's construction. In a 
fixed fibered 3-manifold M — > S*^, Oertel proved that all of the fibers S{k) for which the dual 
cohomology classes lie in the open cone described above are carried by a finite number of 
branched surfaces transverse to the suspension flow. A branched surface is a 2~dimensional 
analogue in a 3-manifold of a train track on a surface; see |0e] . 

Basically, an infinite sequence of fibers in M whose dual cohomology classes are projec- 
tively converging are building up larger and larger "product regions" because they all live 
in a single 3-manifold. These product regions can be collapsed down, and the images of the 
fibers under this collapse define a finite number of branched surfaces. 

Our proof follows this idea by trying to find "large product regions" in the mapping 
torus that can be collapsed, so that the fiber projects onto a branched surface of uniformly 
bounded complexity. In our case, we do not know that we are in a fixed 3-manifold (indeed. 
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we may not be), so the product regions must come from a different source than in the single 
3-manifold setting; this is where the small dilatation assumption is used. Moreover, the 
collapsing construction we describe does not in general produce a branched surface in a 3- 
manifold. However, the failure occurs only along the closed trajectories through the singular 
points, and after removing the singularities, the result of collapsing is indeed a 3-manifold. 

While this is only a heuristic (for example, the reader never actually needs to know 
what a branched surface is), it is helpful to keep in mind while reading the proof, which we 
now outline. First we replace all punctures by marked points, so S is a closed surface with 
marked points. Let M = be the mapping torus, which is now a compact 3-manifold. 
We associate to any small dilatation pseudo-Anosov homeomorphism (p : S ^ S a Markov 
partition TZ with a "small" number of rectangles [Section [J]. 

Step 1: We prove that all but a uniformly bounded number of the rectangles of TZ are 
essentially permuted [Lemma l4.6j . This follows from the relationship with Perron-Probenius 
matrices and their adjacency graphs together with an application of a result of Ham and 
Song [HSJ [Lemma 13. 1| . Moreover, we prove that any rectangle meets a uniformly bounded 
number of other rectangles along its sides [Lemma 15. Ij . These rectangles, and their images, 
are used to construct a cell structure y on S [Section [5] . 

Step 2: When a rectangle R G TZ and all of the rectangles "adjacent" to it are taken 
homeomorphically onto other rectangles of the Markov partition by both (p and 4'~^^ then 
we declare R and (j){R) to be "^-equivalent" [Section [6] . This generates an equivalence 
relation on rectangles with a uniformly bounded number of equivalence classes [Corollary 
16. 5| . Moreover, if two different rectangles are equivalent by a power of <j), then that power of 
(j) is cellular on those rectangles with respect to the cell structure Y on S [Proposition 16. 6| . 

Step 3: In the mapping torus M^, the suspension flow (pt applied to the rectangle for 
< t < 1 defines a "box" in the 3-manifold, and applying this to all rectangles in TZ 
produces a decomposition of M into boxes which can be turned into a cell structure Y on 
M so that S C M with its cell structure y is a subcomplex [Section [7] . 

Step 4- If a rectangle R is y-equivalent to <I){R), then we call the box constructed from 
R a "filled box". The filled boxes stack end-to-end into "prisms" [Section [8]. Each of these 
prisms admits a product structure of an interval times a rectangle, via the suspension flow. 
We construct a quotient of M by collapsing out the flow direction in each prism. The 
resulting 3-complex N has a uniformly bounded number of cells in each dimension 0, 1, 2, 
3, and with a uniform bound on the complexity of the attaching maps [Proposition 18. 4| . 
There are finitely many such 3-complexes [Proposition 12. Ij . The uniform boundedness is a 
result of careful analysis of the cell structures Y and y on S" and M, respectively. 

Step 5: The flow lines through the singular and marked points are closed trajectories in 
M that become 1-subcomplexes in the quotient A^. We remove all of these closed trajectories 
from M to produce M° G T(^'p) and we remove their image 1-subcomplexes from N to 
produce A°. We then prove that the associated quotient M° N° is homotopic to a 
homeomorphism [Theorem l9.1j . Thus, A° = M° is obtained from a flnite list of 3-complexes 
by removing a finite 1-subcomplex, which completes the proof. 

Acknowledgements. We would like to thank Mladen Bestvina, Jeff Brock, Dick Canary, 
and Nathan Dunfield for helpful conversations. 
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2 Finiteness for CW— complexes 



Our goal is to prove that the set of homeomorphism types of the 3-manifolds in T(^'p) 
is finite. We will accomplish this by finding a finite list of compact 3-dimensional CW- 
complexes T(^p) with the property that any 3-manifold in T(^'p) is obtained by removing 
a finite subcomplex of the 1-skeleton from one of the 3-complexes in T(^'p). 

To prove that the set of 3-complexes in T(^'p) is finite, we will first find a constant 
K = K[P) so that each complex in T(^'p) is built from at most K cells in each dimension. 
This alone is not enough to conclude finiteness. For example, one can construct infinitely 
many homeomorphism types of 2-complexes using one 0-cell, one 1-cell, and one 2-cell. 
To conclude finiteness, we must therefore also impose a bound to the complexity of our 
attaching maps. 

For an integer > 0, we define the notion of K-hounded complexity for an n-cell of a 
CW-complex X in the following inductive manner. All 0-cells have -fC-bounded complexity 
for all K > {). Having defined iC-bounded complexity for (n — l)-cells, we say that an 
n-cell has iT-bounded complexity if the attaching map dW has the following 

properties: 

1. The domain 9D" can be given the structure of an (n — l)-complex with at most K 
cells in each dimension so that each cell has iC-bounded complexity, and 

2. The attaching map is a homeomorphism on the interior of each cell. 

Observe that a 1-cell has X-bounded complexity for all K >2. K 2-cell has X-bounded 
complexity if the boundary is subdivided into at most K arcs, and the attaching map sends 
the interior of these arcs homeomorphically onto the interiors of 1-cells in X'^^\ 

A finite cell complex has K -bounded complexity if each cell has /C-bounded complexity 
and there are at most K cells in each dimension. Such a cell complex is special case of a 
combinatorial complex; see |BrHt 1.8 Appendix]. 

Proposition 2.1. Fix integers K,n > 0. The set of CW -homeomorphism types of n- 
complexes with K -bounded complexity is finite. 

Proof. Let X be an n-complex with X-bounded complexity. We may subdivide each cell 
of X in order to obtain a complex X' where each cell is a simplex and each attaching map 
is a homeomorphism on the interior of each cell; in the language of [Ha] , such a complex 
is called a A-complex. What is more, we may choose X' so that the number of cells is 
bounded above by a constant that only depends on K and n. One way to construct X' from 
X is to subdivide inductively by skeleta as follows. 

Since any graph is a A-complex, there is nothing to do for the 1-skeleton. To make 
the 2-skeleton into a A-complex, it suffices to add one vertex to the interior of each 2-cell, 
and an edge connecting the new vertex to each vertex of the boundary of the 2-cell; in 
other words, we cone off the boundary of each 2-cell. We then cone off the 3-cells, then 
4-cells, and so on, until at last we cone off all the n-cells. The number of simplices in any 
dimension is bounded by a function of K and the dimension, so in particular, there is a 
uniformly bounded number of simplices, depending only on K and n. 
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The second barycentric subdivision X" of X' is a simplicial complex (this is true for 
any A-complex), and the number of vertices of X" is bounded above by some constant K' 
that only depends on K and n. Observe that X is homeomorphic to X" . In fact, the CW- 
homeomorphism type of X is determined by the simplicial isomorphism type of X'\ up to 
finite ambiguity: there are only finitely many CW-homeomorphism types that subdivide to 
the simplicial isomorphism type of X" . We also note that X" is determined up to simplicial 
isomorphism by specifying which subsets of the K' vertices span a simplex. Therefore, 
there are only finitely many simplicial isomorphism types of X" and so only finitely many 
CW-homeomorphisms types of X. □ 



3 The adjacency graph for a Perron— Frobenius matrix 

Our proof of Theorem 11.11 requires a few facts about Perron-Frobenius matrices and their 
associated adjacency graphs. After recalling these definitions, we give a result of Ham and 
Song [HSj that bounds the complexity of an adjacency graph in terms of the spectral radius 
of the associated matrix. 



Let j4 be an n X n Perron-Frobenius matrix, that is, A has nonnegative integer entries 
Qij > and there exists a positive integer k so that each entry of is positive. Associated 
to any Perron-Frobenius matrix A is its adjacency graph T^. This is a directed graph with 
n vertices labeled {1, . . . , n} and Uij directed edges from vertex i to vertex j. For example. 
Figure [J shows the adjacency graph for the matrix: 



The (i,j)-entry of A"^ is the number of distinct combinatorial directed paths of length m 
from vertex i to vertex j of F^. In particular, it follows that if yl is a Perron-Frobenius 
matrix, then there is a directed path from any vertex to any other vertex. 
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Figure 1: The adjacency graph for the 3x3 matrix A. 
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Remark. A Perron-Frobenius matrix is sometimes defined as a matrix A with nonnegative 
integer entries with the property that, for each pair there is a k — depending on (i, j) — 

so that the (z, j)-entry of A'' is positive. As a consequence of our stronger definition, every 
positive power of a Perron-Frobenius matrix is also Perron-Frobenius. 

The Perron-Frobenius Theorem (see e.g. |Gal §111.2]) tells us that A has a positive 
eigenvalue A(^), called the spectral radius, which is strictly greater than the modulus of 
every other eigenvalue and which has a 1-dimensional eigenspace spanned by a vector with 
all positive entries. Moreover, one can bound A(^) from above and below by the maximal 
and minimal row sums, respectively: 

min^^ajj < X{A) < max ajj . (2) 

j j 

For a directed graph F and a vertex v of F, let deg^^^{v) and degi^{v) denote the number 
of edges beginning and ending at v, respectively. Since each edge has exactly one initial 
endpoint and one terminal endpoint, it follows that the number of edges of F is precisely 

Yl ^6gout(^) = degin(i^). 

The following fact is due to Ham-Song |HSt Lemma 3.1] 

Lemma 3.1. Let A be an n x n Perron-Frobenius matrix with adjacency graph T^. We 
have 

1 + J2 (degout(^^) - 1) = 1 + E (d«gin(^) - 1) ^ ^(^)"- (3) 

Both sums in the statement of Lemma [3. II are equal to — x(F^). In particular, Lemma f3.ll 
bounds the number of homeomorphism types of graphs F^ in terms of X{A), since F^ cannot 
have any valence 1 vertices. 

As Lemma |3. II is central to our paper, we give the proof due to Ham and Song. 

Proof. Let T be a spanning tree for F^. Since T'^^^ = F^"*, we have that T has exactly n 
vertices. Since T is a tree, we have xi^) = 1, and so T has n — 1 edges. 

We claim that the number of directed paths of length n starting from a vertex v of F^ 
is greater than or equal to the number of edges of Ta not contained in T. Indeed, each path 
of length n must leave T, and so there is a surjective set map from the set of directed paths 
of length n based at v to the set of edges of F^ not contained in T: for each such path, take 
the first edge in the path that is not an edge of T. 

Let vq be the vertex of Ta corresponding to the row of that has the smallest row 
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sum. We have: 



n 



> 



smallest row sum for A' 



> 



number of directed paths of length n starting from vq 
number of edges of Fa not contained in T 



1+ (deg„^t(i;) - 1). 




Since Edegout(^^) 



Edegin(i;), we are done. 



□ 



4 Pseudo-Anosov homeomorphisms and Markov partitions 

Let S be a surface of genus g with p marked points (marked points are more convenient for 
us than punctures in what follows). We stih write x(-S') = 2 — 2g — p and assume x(S') < 0. 

4.1 Pseudo-Anosov homeomorphisms 

First recall that one can describe a complex structure and integrable holomorphic quadratic 
differential g on 5 by a Euclidean cone metric with the following properties: 

1. Each cone angle has the form kn for some k G Z_|_, with > 2 at any unmarked point 



2. There is an orthogonal pair of singular foliations J^h and J^y on S, called the horizontal 
and vertical foliations, respectively, with all singularities at the cone points, and with 
all leaves geodesic. 

Such a metric has an atlas of preferred coordinates on the complement of the singularities, 
which are local isometries to M? and for which the vertical and horizontal foliations are sent 
to the vertical and horizontal foliations of R^. 

A homeomorphism (f) : S ^ S is pseudo-Anosov if and only if there exists a complex 
structTirc on 5, a quadratic differential q on S, and a A > 1, so that in any preferred 
coordinate chart for q, the map is given by 



for some c, c' € M. In particular, observe that (p preserves !Fh and J-v The horizontal 
foliation is called the stable foliation, and the leaves are all stretched by A; the vertical 
foliation is called the unstable foliation, and the leaves of this foliation are contracted. The 
number A is nothing other than the dilatation X = X{(l)). 



zeS. 



{x,y) HH- {Xx + c, - + c') 
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4.2 Markov partitions 

The main technical tool we will use for studying pseudo-Anosov homeomorphisms is the 
theory of Markov partitions, which we now describe. Let (/> be a pseudo-Anosov homeo- 
morphism, and let q he a quadratic differential as in our description of a pseudo-Anosov 
homeomorphism. A rectangle (for q) is an immersion 

p : [0, 1] X [0, 1]^S 

that is affine with respect to the preferred coordinates, and that satisfies the following 
properties: 

1. p maps the interior injectively onto an open set in S, 

2. p{{x} X [0, 1]) is contained in a leaf of J^^ and p{[0, 1] x {y}) is contained in a leaf of 
Th, for all X £ (0, 1) and y £ (0, 1), and 

3. /9((9([0, 1] X [0, 1])) is a union of arcs of leaves and singularities of and T^. 

As is common practice, we abuse notation by confusing a rectangle and its image R = 
p{[0, 1] X [0, 1]). The interior of a rectangle int(i2) is the /9~image of its interior. 
For any rectangle R define 

d^R = p{{0,l} x[0,l]) and OhR = p{[0,l] x {0,1}). 

We thus have dR = d^R U dhR. 

A Markov partitioi^ for a pseudo-Anosov homeomorphism cf) : S ^ S is a finite set of 
rectangles TZ = {Ri}^^^ satisfying the following: 

1. int(i?i) n mt{Rj) = for i / j, 

2. S = RiU---URn, 

3. ct>{\Jd^Ri) C Ud^Ri, 

4. ^-^{iJ^hR^) C UdhRi, and 

5. each marked point of S lies on the boundary of some Ri. 
We say that a Markov partition TZ = {Ri}'^^^ for (p is small if 

1^1 <9|X(S)|. 

The following lemma appears in the work of Bestvina-Handel; see §3.4, §4.4, and §5 of [BH| . 

Lemma 4.1. Suppose xiS) < 0. Every pseudo-Anosov homeomorphism of S admits a small 
Markov partition. 

^What we call a "Markov partition" is sometimes called a "pre-Markov partition" in the literature; see, 
e.g., Expose 9, Section 5 of [FLPj . 
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Figure 2: A rectangle in a Markov partition is stretched horizontally and compressed ver- 
tically, then mapped over other rectangles, sending vertical sides to vertical sides. In this 
local picture there are 9 rectangles in one part of the surface being mapped over 8 rectangles 
in some other part of the surface. The colored rectangles are the ones that are mixed, while 
the other rectangles are unmixed. 



4.3 The adjacency graph of a Markov partition 

Given a Markov partition TZ = for (j) : S ^ S, there is an associated nonnegative 

nxn integral matrix A = A{(p, TZ), called the transition matrix for {(p, TZ), whose (i, j)-entry 
is 

aij = \(l)-^{mt{Rj))nRi\ , 

where the absolute value sign denotes the number of components. That is, A records how 
many times the i^^ rectangle "maps over" the j^^ rectangle after applying (f>. 

The relation between the Perron-Probenius theory and the pseudo-Anosov theory is 
provided by the following; see e.g. [FLPt Expose 10] or [CB^ pp. 101-102]. 

Proposition 4.2. If (p : S ^ S is pseudo-Anosov and TZ is a Markov partition for (j) with 
transition matrix A, then A is a Perron-Frohenius matrix and \{A) = 

Let (j) : S ^ S he a pseudo-Anosov homeomorphism and let 7^ be a Markov partition 
for (j). We say that a rectangle of 7^ is unmixed hy (j) \i (p maps R homeomorphically onto 
a rectangle R' G IZ^ and we say that it is mixed by (p otherwise. 
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Given R £ TZ, any rectangle R' G TZ for which (j) ^(inti?') n i? 7^ is cahed a target 
rectangle of R for (p. The degree of R G TZ for cp is defined as 



\R'en / 

Informally, deg(i?, (p) records the total number of rectangles over which R maps (counted 
with multiphcity) . The codegree of a rectangle R £ TZ for (j) is the sum 



where the sum is taken over ah rectangles R' £ TZ having R as a target rectangle. 

We will omit the dependence on (p when it is clear from context, and will simply write 
deg(-R) and codeg(-R). However, it will sometimes be important to make this distinction 
since a Markov partition for (j) is also a Markov partition for every nontrivial power of (p. 

It is immediate from the definitions that if F is the adjacency matrix associated to (0, TZ), 
and vr is the vertex associated to the rectangle R G TZ, then deg{R,(p) = deg„^^{vji) and 
codeg(-R, i;^) = degin(f/j). Translating other standard properties of adjacency graphs for 
Perron-Frobenius matrices in terms of Markov partitions, we obtain the following. 

Proposition 4.3. Suppose (j) : S ^ S is pseudo-Anosov, TZ is a Markov partition for cp, 
and r is the adjacency graph for the associated transition matrix. Let R & TZ, and let vr 
be the associated vertex ofV. The number of distinct combinatorial directed paths in T that 
have length k and that emanate from vr is precisely deg{R,(p^). The number of distinct 
combinatorial paths of length k leading to vr is precisely codeg(i?, cp'^). 

Likewise, the following is immediate from the definitions and the related properties of 
Perron-Frobenius matrices. 

Proposition 4.4. Let (p : S ^ S be a pseudo-Anosov homeomorphism and let TZ be a 

Markov partition for (p. A rectangle is unmixed by (p if and only if deg{R, (p) = \ and 
codeg{R',(p) = 1 for the unique target rectangle R' of R for cp. 

For a positive integer k > 0, if deg(i?, (^^) > 1, then deg(i?, 0^) > 1 for all j > k. 
Similarly, for any k > 0, if codeg{R' , (f>^) > 1 for some target rectangle R' of R by (p^ , then 
the same is true for some target rectangle of R by tpP for all j > k. 

Proposition 14.41 immediately implies the following. 

Corollary 4.5. Suppose (p : S ^ S is pseudo-Anosov and TZ is a Markov partition. Then 
if R £ TZ is mixed by cp^, then it is mixed by (j>> for all j > k. 

We can also translate Lemma 13.11 into the context of Markov partitions for small dilata- 
tion pseudo-Anosov homeomorphisms. 

Lemma 4.6. There is an integer C = C{P) > 0, depending only on P, so that if {(p : S ^ 
S) £ and ifTZ = {Ri} is a small Markov partition for (p, then the number of rectangles 
of TZ that are mixed by (p is at most C . Moreover, the sum of the degrees of the mixed 
rectangles is at most C , and the sum of the codegrees of all targets of mixed rectangles is at 
most C . 




codeg{R,(P) = Y,deg{R: A) 



R' 



13 



Proof. By the definition of a small Markov partition, we have \TZ\ < 9\x{S)\, and so 

1 9 

PWM < PW\ . 
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Then, by the definition of \E'p, we have X{<p) < PMM < pW\ , 

Let A be the transition matrix for the pair {(f),TZ), and let F be the corresponding 
adjacency graph. We denote by vr the vertex of T associated to a rectangle R G TZ. Since 
A(^) = X{<J)) < PM, Lemma O implies that 

^ {deg^M - 1) = E (degin(^) - 1) < (4) 

from which it follows that F has at most P^ vertices vr with deg(i?, (/<) = degoyt(wij) > 1 
and at most P^ vertices vr with codeg(i?, 0) = degi^{vR) > 1. That is, deg(i?, </>) = 1 for 
all but at most P^ rectangles, and, among the rectangles R with deg{R,(j)) = 1, all but at 
most P^ of these have codeg(-R', (/>) = 1 for their unique target rectangle R' . Therefore, by 
Proposition 14.41 there are at most 2P^ mixed rectangles. 
Finally, observe that for any R £ TZ we have 

degiR, 0) = deg,^,{vR) = ideg,^,{vR) - 1) + 1 < p9 + 1 

and similarly codeg(i?, cp) < P^ + 1. Since there are at most 2P^ rectangles that are mixed, 
the sum of the degrees of the mixed rectangles is at most 2P^{P^ + 1)) and similarly the 
sums of the codegrees of target rectangles of mixed rectangles is at most 2P^{P^ + 1). 
Setting C = 2P^{P^ + 1) completes the proof. □ 

Given a rectangle R of a Markov partition, we let i{R) denote its length, which is the 
length of either side of dhR with respect to the cone metric associated to q. Similarly, we 
let w{R) denote its width, which is the length of either side of d^R with respect to q. 

Lemma 4.7. Let {(j) : S ^ S) £ and let TZ be a small Markov partition for (p. If R and 
R' are any two rectangles oflZ, then 

P~^ < < P9 and p-9 < 4^ < p9. 

Proof. It suffices to show that i{R)/i{R') < P^. By replacing cj) with and switching the 
roles of R and R' , the other inequalities will follow. 

Let A be the transition matrix for {(j),TZ) and let F be its adjacency graph. For some 
k < \TZ\ the (i,j)"entry of A'' is positive, which means that Rj is a target rectangle of Ri 
for (j)^. That is, c/)^ stretches Ri over Rj. In particular 

iicp^'^KRi)) > e{<l>HR^)) > eiRj) 

and so it suffices to show that £{(j)^'^^{Ri)) < P^£{Ri). Indeed: 

^(</.i^i(p,)) = A(0)i^i£(i?,) < pme{Ri) < p^£{Ri). 

The equality uses the definition of a Markov partition, the first inequality follows from the 
definition of ^'p, and the second inequality comes from the definition of a small Markov 
partition. □ 
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5 Cell structures on S 



Let be a pseudo-Anosov homeomorphism of S, and let TZ = {Ri} be a Markov partition for 
(j). The Markov partition determines a cell structure on S, which we denote hy X = X{TZ), 
as follows. The vertices of X are the corners of the rectangles Ri together with the marked 
points and the singular points of the stable (and unstable) foliation. The vertices divide the 
boundary of each rectangle of TZ into a union of arcs, which we declare to be the 1-cells of 
our complex. Finally, the 2-cells are simply the rectangles themselves. We refer to 1-cells 
as either horizontal or vertical according to which foliation they lie in. 

For the next lemma, recall the notion of A'-bounded complexity, which is defined in 
Section [2l 

Lemma 5.1. There is an integer Di = Di[P) > so that for any (p G ^p, and for any 
small Markov partition TZ for (p, each of the cells of X{TZ) has Di-bounded complexity 

Proof. Let R €z TZ. The first observation is that each of the four sides of R contains at most 
one marked point or one singularity of the stable foliation for (p. Indeed, if a side of dR 
were to contain more than one singularity or marked point, then the vertical or horizontal 
interval of dR connecting these two points would be a leaf of either the stable or unstable 
foliation. This is a contradiction since some power of <j) would have to take this segment to 
itself, but (j) nontrivially stretches or shrinks all leaves of the given foliation. 

Now, for each 1-cell e in the boundary of R, at least one of the following holds: 

(i) e is an entire edge of the boundary of a rectangle, or 

(a) e has a corner of R as an endpoint, or 

(Hi) e has a marked point or singularity of the stable foliation for (p as an endpoint. 

Along each side of R there are at most two 1-cells of type (ii) and, since there is at most 
one singularity or marked point, there are at most two 1-cells of type (Hi). By Lemma 14.71 
the length of any rectangle of TZ is at least P~^i{R) and the width is at least P~^w{R). 
Thus, there are at most P^ 1-cells of type (i) along each side of R. Summarizing, there are 
at most (P^ + 4) 1-cells along each side of R, and hence at most (4P^ + 16) 1-cells in dR. 
Thus, the constant Di = AP^ + 16 satisfies the conclusion of the lemma (this is trivial for 
0- and 1-cells). □ 

For any rectangle R £ TZ, its image (p{R) is a union of subrectangles of rectangles in TZ. 
Thus, if we define 

(p{TZ) = {(p{R) \RgTZ} 

then TZD(p{TZ) determines a rectangle decomposition of S, with all rectangles being subrect- 
angles of rectangles in TZ. We define another cell structure Y = Y{(p, TZ) on S, in exactly 
the same way as above, using this new rectangle decomposition; see Figure El 

We can briefly explain the reason for introducing the cell structure Y. In Section [71 
we will construct a cell structure on the mapping torus for (p. Each 3-cell will come from 
crossing a rectangle of TZ with the unit interval. The gluing map for the one face of this 
"box" is given by (pi ^-nd hence would not be cellular in the X-structure. 
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subdivide 



Figure 3: The image of the mixed rectangles are colored (see Figure [2]) and they determine 
the subdivision of the original rectangles into subrectangles. 



The following gives bounds on the complexity of the cells of Y and the "relative com- 
plexity" of X with respect to Y. 

Lemma 5.2. There is an integer D2 = D2{P) so that if (j) £ and TZ = {Ri} is a small 
Markov partition for cj), then the following hold. 



1. 


Each 1-cell 


ofX 


= X{n) is 


a union of at most D2 1-ce 


lls ofY. 


2. 


Each 2-cell 


ofX 


is a union 


of at most D2 2-cells ofY. 




3. 


For each 2- 


cell e 


ofX, <p{e) 


is a union of at most D2 2- 


cells ofY 


4- 


For each 1- 


cell e 


ofX, <p{e) 


is a union of at most D2 1- 


cells ofY 


5. 


Each of the 


cells 


of Y{<j),TZ) has D2-bounded complexity. 





Proof. By the definition of a Markov partition, the cell structure Y = Y{(j),TZ) is obtained 
from the cell structure X = X{TZ) by subdividing each rectangle of X into subrectangles 
along horizontal arcs. Given R G TZ, the number of rectangles in the subdivision is precisely 
codeg(ii), and is thus bounded by C = C{P) according to Lemma Therefore, part [2] 
holds for D2 > C. Similarly, given any rectangle R, (piR) is a union of deg(i?) < C 2-cells 
of Y, and so part [3] holds for D2 > C. 

The subdivision of R is obtained by first subdividing the vertical sides of R by adding 
at most 2(codeg(i?) — 1) new 0-cells, then adding codeg(i?) — 1 horizontal 1-cells from the 
left side of R to the right. Therefore, since each vertical 1-cell of X lies in exactly two 
rectangles R and R' , it is subdivided into at most (codeg(-R) + codeg(i?')) < 2C 1-cells of 
Y by Lemma 14.61 Every horizontal 1-cell of X is still a horizontal 1-cell of Y, so part [1] 
holds for L»2 > 2C. 
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For part [5l observe that any 2-cell e of y is a subrectangle of some rectangle R £ TZ. 
Since each rectangle i? is a 2-cell of X, it has at most Di 1-cells of X in its boundary. By 
the previous paragraph, each of these 1-celIs is subdivided into at most 2C 1-cells of Y. 
Therefore, there are at most 2CDi 1-cells of Y in the boundary of R, and thus no more 
than this number in the boundary of e. Part [5] holds for any D2 > 2CDi (this is trivial for 
0- and 1-cells). 

For partU observe that if e is a vertical 1-cell of X, then (j){e) is contained in the vertical 
boundary of some rectangle R G TZ. As mentioned in the previous paragraph, the boundary 
of any rectangle has at most 2CDi l~cells of Y in its boundary, so (p{e) is a union of at most 
2CDi 1-cells of Y . If e is a horizontal 1-cell, then e is contained in the horizontal boundary 
of some rectangle R £ TZ, and so (j){e) is contained in the union of at most deg(i?) < C 
horizontal boundaries of rectangles of the subdivision. As already mentioned, the horizontal 
boundary of each of these rectangles is either one of the added 1-cells, or else a horizontal 
boundary of some rectangle of TZ, which contains at most Di 1-cells of X (which are also 
the 1-cells of Y as they are contained in the horizontal edges of a rectangle). Therefore, 
(j){e) contains at most CDi 1-cells of y. Therefore, part H] holds for any D2 > 2CDi. 

The lemma now follows by setting D2 = 2CDi. □ 

6 Equivalence relations on rectangles 

Given a pseudo-Anosov {(p : S ^ S) G ^'p, let 7?. be a small Markov partition for (p. In this 
section we will use this data to construct a quotient space vr : 5 — > T, and a cell structure 
W on T for which it is cellular with respect to Y. Moreover, we will prove that W has 
uniformly bounded complexity. 

The quotient T will be obtained by gluing together rectangles of TZ via a certain equiv- 
alence relation. This relation has the property that if a rectangle R is equivalent to R' , 
then there is a (unique) power (^^(-^'^ ) that takes R homeomorphically onto the rectan- 
gle R'. Moreover, will be cellular with respect to y-cell structures on R and R', 
respectively. 

This equivalence relation is most easily constructed from simpler equivalence relations. 
Our approach will be to define a first approximation to the equivalence relation we are 
searching for, and then refine it (twice) to achieve the equivalence relation with the required 
properties. Along the way we verify other properties that will be needed later. 

6.1 The first approximation: /i— equivalence 

Define an equivalence relation ~ on 7^ by declaring 

R^R' 

if there exists /3 G Z so that (/>^ takes R homeomorphically onto R'. The 'h' stands for 
"homeomorphically" . As no rectangle can be taken homeomorphically to itself by a non- 
trivial power of (p, it follows that ii R !^ R! then there exists a unique integer /3(i?, R') for 
which (/.^(■f^'^')(i?) = i?'. 
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Proposition 6.1. Let E ^'p, and let IZ he a small Markov partition for (/). The h- 
equivalence classes in TZ have the form 

where each k = k{R) is an integer. There is a constant = Eh{P) so that there are at 
most Eh h-equivalence classes. 

Proof. We first observe that ii ~ i?' if and only if R is unmixed for (fy' and (f)^{R) = R' . 

Proposition l4.4l tlien implies that R^ R' \i and only if deg(-R, (f)^) = 1, R' is the unique target 
rectangle of R and codeg(i?', i;^') = 1. Corollary 14.51 now implies that the /i-equivalence 
classes have the required form. 

To prove the second statement of the proposition, we observe that, according to the de- 
scription of the /i-equivalence relation provided in the previous paragraph, the last rectangle 
R in any given equivalence class (which is well-defined by the first part of the proposition) 
satisfies one of the following two conditions: 

(i) deg{R,^) > 1. 

(ii) deg(i2, 0) = 1 and codeg(i?', 0) > 1, where R' is the unique target rectangle of R. 

The number of rectangles R of type (i) is bounded above by the constant C = C{P) from 
Lemma 14.61 The number of type (ii) is bounded above by the sum of the codegrees of 
rectangles with codegree greater than 1. Again, by Lemma [4. 6^ this is bounded by C. Thus, 
we may take Eh to be 2C. □ 

Given {(p : S ^ S) £ p and TZ a small Markov partition for cj), we index the rectangles 
of TZ as {Ri}^^^ so that 

1. The /i-equivalence classes all have the form {Ri, -Rj+i, . . . , -Rj+fe}. 

2. If {Ri,Ri^i, . . . , i?j+fc} is an equivalence class, then Ri+j = (j)^[Ri). 
That this is possible follows from Proposition 16.11 

6.2 The second approximation: A^— equivalence 

Say that two rectangles R,R' £ TZ are adjacent if Rf] R' contains at least one point that is 
not a singular point or a marked point. Observe that, by definition, a rectangle is adjacent 
to itself. We let Ni{R) C TZ denote the set of rectangles adjacent to R. We think of Ni{R) 
as the "1-neighborhood" of R. 

Lemma 6.2. There exists a constant = D3{P) so that z/ (0 : S — > 5) G and TZ is 
a small Markov partition for cj), then the number of rectangles in Ni{R) is at most for 
any R £ TZ. 

Proof. The number of rectangles in Ni{R) is at most the number of 1-cells of X in the 
boundary of R plus 5. This is because each 1-cell contributes at most one new adjacent 
rectangle to Ni{R), each corner vertex of R contributes at most one more rectangle, and R 
itself contributes 1. From Lemma 15.21 it follows that we can take = D2 + 5. □ 
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Now we define a refinement of /i-equivalence, called A^-equivalence, by declaring 

if (/)^(^'-^') does not mix R" for any R" e iVi(i?) (the 'N' stands for 1-neighborhood). That 
is, maps the entire 1-neighborhood Ni(R) to the 1-neighborhood of R' , taking each 

rectangle homeomorphically onto another rectangle. We leave it to the reader to check that 
A^-equivalence is a refinement of /i-equi valence. 

Figure m shows the local picture of the surface after applying 0^ , for j = 0,1,2,3. We 
have labeled a few of the rectangles: 

Ri, Ri+i = <i){Ri), Ri+2 = ^\R^), R,+z = <t^\Ri) and 

Rj, Rj+i = 4>{Rj), Rj+2 = 4>^{Rj)i Rj+3 2 4>^{Rj)- 

The rectangles are related as follows: 

Ri ~ Ri+l ~ Ri+2 ~ Ri+3 



N ^ N 

Ri 7^ Ri+l ~ Ri+2 7^ Ri+3 



N 

(also Ri 9^ Ri+3, ), and 



h h 
Rj ~ ^i+i ~ 7^ Rj+3 

N N ^, 

Rj ~ ~ T Rj+3- 

Of course, each rectangle is equivalent to itself with respect to either relation. 

Proposition 6.3. Let cj) £ "^p, and let IZ he a small Markov partition for cj). Each N- 
equivalence class has the form 

{Ri, Ri+l, ■ ■ ■ , Ri+s} = {Ri, 4'{Ri), ■ ■ ■ , (p^iRi)} 

for some s = s{Ri) E Z. There is a constant = En{P) so that TZ has at most Ejsi 
N -equivalence classes. 

Proof. Similarly to the proof of Proposition 16. H the first statement follows from Corollary 
14. 5[ Now, consider an arbitrary /i-equivalence class: 

{Ri, Ri+l, . . . , Ri+k} = {Ri, <P{Ri), ■ ■ ■ , (t>^{Ri)}- 

This is partitioned into its A^-equivalence classes as follows. The class divides at (that 
is, begins a new iV-equivalence class) if and only if Ni{Ri^j) contains a rectangle 

that is mixed by (p. By Lemma 14.61 most C = C{P) rectangles of IZ are mixed. More- 
over, according to Lemma 16. 2| each rectangle — in particular, each mixed rectangle — is a 
1-neighbor to at most = D^{P) rectangles. Therefore, there are at most CD^ rect- 
angles that are 1-neighbors of mixed rectangles. Thus, each /i-equivalence class can be 
subdivided into at most iCD^ + 1) A^-equivalence classes. According to Proposition 16 . 1 1 the 
number of /i-equivalence classes is at most E^, and thus the proposition follows if we take 
En = Eh{CD^ + l). □ 
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Figure 4: A local picture of the surface after applying c/)^, j = 0, 1, 2, 3. 



The next proposition explains one advantage of the A^-equivalence relation over the 
/i-equivalence relation. 

Proposition 6.4. Let {(p : S ^ S) £ ^ p and let IZ he a small Markov partition for (p. If 
R ~ R' , then (p^^^'^'^\ji : R ^ R! is cellular with respect to X. 

Proof. The cell structure X is defined using the rectangles of IZ, together with the way 
adjacent rectangles intersect one another, and the singular and marked points. Since (j) 
preserves the singular and marked points, and since R " R' imphes (P^i^'^'^ maps all 
rectangles of Ni{R) homeomorphically onto a rectangle in Ni(R'), the result follows. □ 

6.3 The "right" relation on rectangles: F— equivalence 

We define a refinement of A^-equi valence, called ^-equivalence, by dividing each A-equi valence 
class {Ri, Ri+i, . . . , Ri+k} with more than one element into two ^-equivalence classes {Ri} 
and {Ri-^-i, Ri-^-2, ■ ■ ■ That is, we split off the initial element of each A-equivalence 

class into its own y-equivalence class. The y-equivalence classes are also consecutive with 
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respect to the indices and so we can refer to the initial and terminal rectangles of a Y- 
equivalence class. We write R '-^ R' ii R and R' are y~equivalent. 

The new feature of y-equivalence is that any time two distinct rectangles are Y- 
equivalent, they both have codegree one. In fact, all rectangles in the l-neighborhood 
are (/>-images of unmixed rectangles. It follows that this equivalence relation behaves nicely 
with respect to the cell structure Y, hence the terminology; see Proposition 16.61 below. 

If we take Ey = 2Ej\[, we immediately obtain the following consequence of Proposi- 
tion [6i3l 

Corollary 6.5. There is a constant Ey = Ey{P) so that for any (j) £ ^p, any small Markov 
partition TZ for (f) has at most Ey Y-equivalence classes. 

The next proposition is the analogue of Proposition 16.41 for y-equivalence and the cell 
structure Y. 

Proposition 6.6. Let {(p : S ^ S) £ ^ p and let IZ he a small Markov partition for (j). If 

y 

the Y-equivalence class of R contains more than one element, and R ^ R' , then the X- and 
Y-cell structures on R agree, and likewise for R' . Moreover, : R R' is cellular 

with respect to Y . 

The assumption that the Y-equivalence class of R contains more than one element is 
necessary for the first statement, since otherwise it would follow that the X and Y cell 
structures coincide on all of S. This would imply that (p is cellular with respect to X, and 
hence finite order, which is absurd. 

Proof. Since the Y-equivalence class of R and R' contains more than one element, neither 
R nor R' is the initial rectangle of the A^-equivalence class they lie in. Thus, (f)~'^{R) and 
(f)~^{R!) are both elements of IZ and 

ct>-\R) ^ R^ cp-\R') ~ R'- 
By Proposition 16.41 the maps 

4>\4>-^R) ■■ (t>'^{R) R and (?!>|<^-i(i?/) : (p'^iR') R' 

are both cellular with respect to X. Thus, by the definition oi Y, it follows that the Y- 
structures on R and R' are exactly the same as the X-structures on R and R' , respectively. 
As ~ i?', Proposition 16.41 guarantees that 

is cellular with respect to X, and hence also with respect to Y, as required. □ 
6.4 From rectangles to the surface 

We will use the Y-equivalence relation to construct a quotient of S by gluing R to R' by 
^I3{R,R') -vviienever R ~ R' . To better understand this quotient, we will study the equivalence 
relation on S that this determines. This is most easily achieved by breaking the equivalence 
relation up into simpler relations as follows. 

We write {x,R) {x',R') to mean that the following conditions hold: 
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1. xeR 



2. x' G R' 

3. R^ R' 

4. cpl^^^'^'^x) = x' 

Now write x <-> x' and say that x is related to x' if (x, R) <-> (x', i?') for some R, R! G 7^. 

The relation is easily seen to be symmetric and reflexive, but it may not be transitive. 
This is because if x' lies in two distinct rectangles R' and R" , it may be that (x, R) (x', R') 
and {x',R") ^ {x",R"'). We let ~ denote the equivalence relation on S obtained from the 
transitive closure of the relation ^ on S. 

Lemma 6.7. The '--^ -equivalence class of x, which is contained in {(f)^{x)}kez, consists of 
consecutive 4>-iterates of x. What is more, if x ^ x' , then after possibly interchanging the 
roles of X and x' , there exists k G Z>o, and a sequence of rectangles Ri^, . . . ,Rii._^ G Ti-, so 
that 

X (j){x) ^ ■ ■ ■ ^ (l)^~^{x) ^ 0^(x) = x' 
with {<i)^{x),Ri^) ^ {4>>+\x)A{Ri,)) forj = 0,...,k-l. 

The second part of the lemma says that when x ~ x', after possibly interchanging x and 
x', we can get from x to x' moving forward through consecutive elements of the (ji-orbit by 
applying the relation We caution the reader that it may be necessary to interchange the 
roles of X and x', even when they lie in a periodic orbit. 

Remark. For a periodic point, the orbit {4>^{x)}ke:Z is a finite set, in which case the 
ordering is a cyclic ordering. However, it still makes sense to say that a set consists of 
consecutive (^-iterates of x. 



Proof of Lemma \6. 7[ Note that if (x, R) ^ (x', R') with P{R, R') > then we also have 

{x,R)^{(tP{x),4y^{R)) 

for J = 0, . . . , (3{R, R'), since {R, . . . , is contained in a single y-equivalence 

class (that is, the y~equivalence classes of rectangles are consecutive). Since ~ is the tran- 
sitive closure of the full equivalence class is obtained by stringing together these sets 
whenever they intersect, and it follows that the equivalence class of x consists of consecutive 
^-iterates of x, and further that they are related as in statement of the lemma. □ 



6.5 The cell structure Y and ~— equivalence 

The main purpose of this section is to describe the structure of the ~-equivalence classes 
and how they relate to the Y cell structure. 
Given a point x £ S, set 

k- (x) = mf{k G Z | (p^ (x) ~ x for all A: < j < 0} 
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and 

k^(x) = supj/c G Z I (f)^ {x) ~ X for all < j < /c}. 

That is, we look at all consecutive points in the orbit of x that are equivalent, and take the 
infimum and supremum, respectively, of the consecutive exponents (beginning at 0) that 
occur. According to Lemma [6.7| the set {^-^ (x)}^^^^^^^,^ is the ~-equivalence class of x. 
Observe that if a; is a fixed point of (j) then fc_(x) = — cxd and A;+(x) = +00. 

Lemma 6.8. If x is not a marked point or singular point, then k^{x),k-^{x) G Z. In 
particular, it cannot be the case that the entire (j)-orbit of x lies in the same -equivalence 
class. 

Proof. First suppose that x is a periodic point of order n. The only way that k^{x) = 00 or 
k-{x) = —00 is if any two points of the orbit are ~-equivalent. Up to changing x within its 
orbit, we may assume that there is a rectangle R containing x that is mixed by (p; indeed, 
otherwise the pseudo-Anosov map (j)^^ would preserve the collection of rectangles containing 
X for all k which is impossible. We now prove x 9^ (p{x)., which will complete the proof in 
the case of a periodic point. 

The proof is by contradiction, so assume that x ~ (/'(x). According to Lemma 16.71 there 
are two cases to consider depending on whether or not the roles of x and 0(x) must be 
interchanged. Thus, we either have a rectangle R! for which 

{x,R!)^{ck(x)A{B!)) 

or else there exists a sequence of rectangles Ri^ , • • • , -Ri„_2 so that 

(<A^'(<A(x)),i?,J ^ (<A^'+i((^(x)),<A(i?,J) 

for j = 0, . . . , n — 2. In particular, in the second case we have ((/>(x), <-> {(jP'{x), (pi^Ri^)). 
The first case is clearly impossible since R' is adjacent to R which is mixed by (p, 

Y 

and hence R' 7^ 4>{R')- In particular, it follows that {x,R') <A {(j){x),(j){R')), which is a 

contradiction. In the second case, we have Ri^ ~ (p{Rig) which implies (j)~^{Rig) ~ Ri^. 
Since (j)~^{Rig) is a rectangle containing x, it is adjacent to (the mixed rectangle) R and 

N 

therefore (p'^^Ri^) 9^ Ri^, another contradiction. 

Therefore, it must be the case that x 9^ 0(x), as required. 

We now consider the case where x is not a periodic point for (f). By Lemma 16.71 t^is 
equivalence class of x consists of consecutive ^-iterates. Let j be a positive integer so that one 
of the rectangles containing (p^{x), say R, is mixed by (j). As in the periodic case, it follows 
that (fP {x) <A (^"''^(x). Since x is aperiodic, it follows from Lemma 16.71 that x 9^ (/>-''^^(x), so 
k+{x) <j + l. 

Similarly, note that there is some j > so that (x) is contained in a rectangle R that 
is mixed by <j). So, (j)~^{x) (j)~^~^^{x), and again aperiodicity of x together with Lemma [6.7l 
implies <j)~^{x) 9^ x, so /c_(x) > — j + 1. 

□ 

We now prove that k±{x) depends only on the cell containing x in its interior. 
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Proposition 6.9 (Structure of ~). Let e be a cell of Y that is not a singular point or a 
marked point. If x,y £ int(e), then k±{x) = k±{y). If x £ int(e) and y G de, then 

k^{y) < k^{x) < k+{x) < k+{y). 

In particular, we can define k±(e) = k±{x) for any x £ int(e) (independently of the choice 
of X £ mt{e)), and for every integer a G [fc_(e), A;+(e)], the map 0"|e is cellular with respect 
to Y. 

Proof. We suppose first that x G int(e) and y G e and we prove that k+{x) < k^{y). If 
k+{x) = 0, there is nothing to prove so suppose k = k+{x) > 0. Combining Lemmas 16.71 
and l6.8|, there exists a sequence of rectangles . . . ,Ri^_-^, so that 

{(t^{x),R,^)^{4>i+\x),(t>{R0) 

for j = 0, . . . ,k — 1. For each j, Proposition 16.61 implies that 0|_r. . is cellular with respect 

to Y. Since e is a cell in Ri^, by induction and Proposition 16.61 we see that (/>-'"*"^(e) is a cell 
in both (j){Ri.) and Rij^^. Hence 4^ (y) G Ri- and (j>^^^{y) G <j){Ri.), and therefore 

{ctyi{y),R,^)^{<jyi+Hy)A{R^,)) 

for every j = 0, . . . , A; — 1. It follows that y ~ (t>'{y) for j = 1, . . . , A; and thus k^{y) > k = 
k+{x). 

Observe that if y G int(e), we can reverse the roles of x and y to obtain kj^{y) < k-^-{x), 
and hence k^{x) = k+{y). Otherwise, y G de, and we only know < k+{y). 

The proof that k-{x) = k^{y) if y G int(e) and k-.{y) < k-{x) ii x G de follows a similar 
argument. 

That we can define k±{e) = k±{x) for any x G int(e) now follows. Finally, the fact that 
(/)"|e is cellular is proven in the course of the proof above. □ 

6.6 The quotient of S 

Denote by T and let vr : S — > T be the quotient map. 

Proposition 6.10. Let {4> : S ^ S) G and let IZ he a small Markov partition for (j). 
There is a cell structure W = W{(j),TZ) on T, so that vr is cellular with respect to the cell 
structure Y = Y((p,TZ) on S. Moreover, for each cell e ofY, vr restricts to a homeomorphism 
from the interior of e onto the interior of a cell 7r(e) ofW. Finally, there is a D = D{P) 
so that W has D -bounded complexity. 

Proof. It follows from Proposition 16.91 that ~ defines an equivalence relation on the cells of 
Y, which we also call ~, by declaring 

e~0"(e) for all A;_(e) < a < fc+(e). 

If e is a cell in Y that is neither a singular point nor a marked point, and e ~ e', then 
appealing to Lemma lHTTl Lemma [STSt and Proposition [631 there is a unique integer a(e, e') G 
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[k-{e),k^{e)] so that (p°'^^''^'^e) = e' . Moreover, by Proposition 16.91 <j)'^^'^''^"^\e : e — > e' is 
cellular with respect to Y. 

An exercise in CW-topology shows that T admits a cell structure W with one cell for 
each equivalence class of cells in Y. Moreover, the characteristic maps for these cells can be 
taken to be the characteristic maps for cells of Y, composed with vr. Indeed, if e ~ e' in Y, 
and e and e' are p-cells with p > 1, then we may assume that the characteristic maps ■0e 
and ipe' for e and e', respectively, are related by 

Of course, for 0-cells, the characteristic maps are canonical. It follows that vr is cellular and 
is a homeomorphism on the interior of any cell. 

Since vr is cellular and is a homeomorphism on the interior of each cell. Lemma 15.21 
implies that each 2~cell of W has L>-bounded complexity for any D > D2 = D2{P). Recall 
that the 0- and 1-cells trivially have Z)~bounded complexity for all D > 2. Lemma 15.21 
also implies that every rectangle R G TZ is subdivided into at most D2 2-cells of Y. By 
Corollary 16.51 there are at most Ey ^-equivalence classes of rectangles, and therefore there 
are at most D2EY 2-cells of W . Since each 2-cell has -D2~bounded complexity, there are at 
most D2EY 0- and 1-cells. Thus, W has D-bounded complexity for D = Z)|i?y. □ 

7 Cell structure for the mapping torus 

Let (p : S ^ S he a pseudo-Anosov homeomorphism, and let M = denote the mapping 
torus. This is the 3-manifold obtained as a quotient of S* x [0, 1] by identifying (x, 1) with 
{(j){x),0) for all X G S. We view S as embedded in M as follows: 

S ^ S X {0} ^ S X [0,1] ^ M. 

Let {(pt 1 1 G M} denote the suspension flow on M; this is the flow on M determined by the 
local flow (j)t{x,s) = {x, s + t) oTi S X [0, 1]. The time-one map restricted to S is the first 
return map, that is, 4>i\s = (p- From this it follows that (pk{x) = (p^{x) for every integer 
k G'L and x G S. 

We also have the punctured surface version. The punctured surface S° embeds in S and 
is (/)-invariant. Hence, we may view M° as M^\^^, the mapping torus of (p\s° ■ S° S°, 
embedded in M = M^. 

7.1 Boxes 

Let {(p : S ^ S) G and let TZ = {Ri} be a small Markov partition for (p. For each 
rectangle Ri, there is an associated box, defined by 

B^= \J <Pt{Ri). 

0<t<l 

More precisely, if pi : [0, 1] x [0, 1] Ri is the parameterized rectangle, then the box is 
parameterized as 

: ([0,1] X [0,1]) X [0,1] ^Bi 
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where 

Pi{u,t) = (l)t{pi{u)). 

As with rectangles, the map pi is only an embedding when restricted to the interior. And 
as in the case of rectangles, we abuse notation, and refer to Bi as a subset of M, although 
it is formally a map into M. 

7.2 The cell structure 

We impose on M a cell structure Y = Y((p,TZ) defined by the cell structures X and y on 
as follows. The 0-cells of Y are the 0-cells of Y (recall that S C M). The 1-cells of Y are 
the 1-cells of Y, called surface 1-cells, together with suspensions of 0-cells of X: 

[j (l)t{v) for V G 
0<t<l 

Because C Y^^^ and since (j){X^^^) C Y''^\ the boundary of each of these 1-cells is 

contained in y*^'^^ = Y'^'^\ as required. We call these the suspension 1-cells. 

The 2-cells of Y are the 2-cells of y, called surface 2-cells, together with suspensions 
of 1-cells of X: 

1^ (ptie) for e a 1-cell of X. 

0<t<l 

Observe that for each 1-cell e of X, both e and 0(e) are 1-subcomplexes of Y. Furthermore, 
since the boundary of e is contained in X^'^\ we see that the boundary of the 2-cell defined 
by the above suspension is contained in Y^^\ as required. We call these 2-cells suspension 

2- cells. 

Finally, the 3-cells of Y are the boxes. All 3-cells can be thought of as a suspension 

3- cells, since they are suspensions of surface 2-cells. 

Proposition 7.1. There exists a positive integer Ki = Ki{P) with the following property. If 
{(j) : S ^ S) £ and ifTZ is a small Markov partition for (j), then each cell ofY = Y{(j),TZ) 
has Ki-hounded complexity. 

Proof. All 0-cells and 1-cells trivially have i^i-bounded complexity for all Ki > 2. 

Since S is embedded in M as the subcomplex y C y, it follows from part [5] of Lemma 
15.21 that the surface 2-cells of Y have if i -bounded complexity for any Ki > D2 = D2{P). 

If e is a suspension 2-cell obtained by suspending a 1-cell eo of X, then the boundary of 
e consists of 2 suspension 1-cells, and by parts [T] and H] of Lemma 15.21 at most 2D2 surface 
1-cells. Therefore, these 2-cells have i^i-bounded complexity for any Ki > 2D2 + 2. 

The boundary of each 3-cell is a union 6 rectangles: a "bottom" and a "top" (which 
are rectangles of TZ and (j){TZ), respectively), and four "suspension sides". The number of 
0-cells is just the number of 0-cells in the top and bottom rectangles (since all vertices lie 
in S). Each of the top and bottom rectangles is a union of at most D2 surface 2-cells by 
parts [2] and [3] of Lemma 15.21 Each surface 2-cell has -D2-bounded complexity, so has at 
most D2 vertices in its boundary. It follows that each 3-cell has at most 2Z)| vertices in its 
boundary. 
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The number of suspension 2~cells in the boundary of a 3-cell Bi is the number of 1-cells 
of X in the boundary of Ri G TZ. Since the cehs of X have Di = Di (P)-bounded complexity 
by Lemma I5.H and the 2-cells of X are precisely the rectangles of TZ, it follows that the 
boundary of a 3-cell has at most Di suspension 2-cells in its boundary. Combining this 
with the bounds from the previous paragraph on the number of surface 2-cells, it follows 
that the boundary of a 3-cell has at most Di + 2D2 2-cells in its boundary. Finally, since 
the boundary of a 3-cell is a 2-sphere, the Euler characteristic tells us that the number of 
1-cells in the boundary is 2 less than the sum of the numbers of 0-cells and 2-cells, and so 
is at most Di + 2D2 + 2D\ < £»! + 4Df . It follows that if i^Ti > Di + 4Df , then each 3-cell 
has -fCi -bounded complexity. 

Therefore, setting K\ = Di + 41)2 completes the proof. □ 

A subset of the suspension 1-cells are the singular and marked l-cells; these are the 
1-cells of the form 

U Mv) 

0<t<l 

for V either a singular point or marked point, respectively. These 1-cells, together with their 
vertices, form 1-dimensional subcomplexes called the singular and marked subcomplexes. 
These subcomplexes are unions of circles in M, and M° is obtained from Af by removing 
them. 

8 Quotient spaces I: bounded complexity 3— complexes 

In this section we use the notion of y-equivalence to produce a quotient of the compact 3- 
manifold M = Mff,; the quotient we obtain will be compact, but might not be a manifold. We 
will prove that this quotient admits a 3-dimensional cell structure with uniformly bounded 
complexity for which the quotient map is cellular. The singular and marked subcomplexes 
of Y will define subcomplexes of the quotient, and in the next section we will prove that the 
space obtained by removing these subcomplexes from the quotient is homeomorphic to M°, 
the corresponding mapping torus of the punctured surface S°. First, we define and analyze 
the quotients. 

Let (</> : 5 ^ S") G ^'p be a pseudo-Anosov homeomorphism and let TZ = {Ri}^^^ 
be a small Markov partition for (p, indexed so that each y-equivalence class has the form 
{Ri, . . . , Ri+k} with Ri+j = (jj^lRi); see Section[6l Let cpt be the suspension flow on M. As 
in Section [71 we obtain collection of boxes Let Y be the cell structure on M as 

described in Section [71 

8.1 Prisms 

To each y-equivalence class of rectangles, we will associate a prism as follows. If {Ri, ■ ■ ■ , Ri+k} 
is a y-equivalence class, then the associated prism is 

Pi= \J HRi)- 

0<t<k 
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The rectangles Ri and Ri+k are the bottom and top of the prism, respectively. Alterna- 
tively, if {Ri,Ri+i, . . . , Ri+k} is a y-equivalence class with more than one element, then the 
associated prism is 

Pi = BiUBi+lU■■■UB,+k~l■ 
On the other hand if {Ri} is a ^-equivalence class consisting of the single rectangle Ri, 
then Pi = Ri <Z S <Z M. If a box is contained in a prism, then we will say it is a filled box. 
See Figm'eO 

Let L be the union of the prisms in M. For clarification, we note that L is the union of 
S together with the set of filled boxes, and is a subcomplex of Y . 




Figure 5: The figure shows two prisms (green and yellow) in M^. The prisms stop near 
the top of the picture as the rectangles at the tops of the prisms are mixed: they are both 
mapped by (j) into the topmost rectangle in the picture. At the bottom of the picture, both 
rectangles are unmixed, but only one of the boxes (the yellow one) is filled. This means 
that the rectangle directly below the green prism is not y-equivalent to its image by 0, the 
bottom of the green prism (although it is /i-equivalent). 

The prisms define an equivalence relation ~ on M that is a "continuous version" of ~ 
on S. More precisely, we declare y k. z \i and only if either y = z or else there exists an 
interval I = [0, r] or / = [r, 0] in R so that (priz) = y and 

\jMz)cL. 

tai 

That is, y « z if there is an arc of a flow line containing y and z that is contained in L. 
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We will be particularly interested in the flow lines in M through points in S. We denote 
the flow line in M through x G 5* by 

4 = U U^)- 

Proposition 8.1. The equivalence relation ~ restricted to S is precisely the equivalence 
relation ~. 

Proof. According to Lemma |6.7| if x ~ x', then after reversing the roles of x and x' , we 
have rectangles Ri^, . . . , Rif._^ & TZ so that 

X (p{x) (f>'^{x) • • • ^ (f)''~^{x) (f>^{x) = x' 
with {(j^{x),Ri^) ^ i<l^+^ix), (piRi^)) for j = 0, . . . , - 1. Therefore, 

0<t<l 

By the definition of the <-> relation, we have that Ri ~ (j){Ri. ), and so Bi is a filled box. 
Thus (j>^{x) « (j)^^^{x) for each j = 0, . . . , k — 1. By transitivity, x x'. 

For the other direction, suppose x ~ x'. We have that x' G £x and the arc C £x from 
X to x' is contained in L. Say that x' = (j>^ {x) for j > (reverse the roles of x and x' if 
necessary). We can write as 

i-i 

£2 = u = U U 

0<t<j 4=0 0<t<l 

Since each arc 

U Uc^'i^)) 
0<t<l 

lies in L, it is contained in a filled box. It follows that (/>*(x) </>i((/)*(x)) = (/>*+^(x) 
(recall that a y-equivalence between rectangles induces <-^-relations between all pairs of 
corresponding points). Therefore 

X <-> (f){x) <-> (/)^(x) (/)-^(x) = x'. 

Since ~ is the transitive closure of it follows that x ~ x'. □ 

8.2 Flowing out of L 

The next proposition provides a bound to how long a flow line can stay in L. 

Proposition 8.2. Let {(p : S ^ S) £ ^ p and let TZ be a small Markov partition for (j). If 
X £ S is not a singular point or a marked point, then ix D L is a union of compact arcs 
and points in ix- Moreover, there exists an integer Q = Q{(j),TZ) so that each component of 
ix r] L has length strictly less than Q (with respect to the flow parameter). 
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Proof. Fix X G 5 to be a nonsingular, unmarked point. Since the set of such points is 
invariant under cp, we have that ix S = {(j)^ {x)}'j^_^ contains no singular or marked 
points. 

We need only consider the component C ix ^ L containing x (since every component 
has this form for some x). Recall that Lemma 16.81 implies that the ~-equivalence class of x 
is precisely 

{</)'=-(^)(x),..., 

for integers k-{x) < < k+{x). By Proposition 18.11 it follows that is equal to the 
compact arc 

U M^)=€ 

k^{x)<t<k+ {x) 

of length kj^{x) — k-{x) (if k-{x) = = kj^{x) the arc is a point). 

On the other hand, Proposition 16.91 implies k±{x) = k±{e), where e is the unique cell 
containing x in its interior. Therefore, the length of the longest arc of intersection of a flow 
line not passing through a marked point or singular point is 

Q' = max{A;_|_(e) — k-{e) | e is an unmarked, nonsingular cell of y} , 

which is finite since there are only finitely many cells in Y . Setting Q = Q' + \ completes 
the proof. □ 

8.3 Product structures 

In the next proposition, we identify the box Bi with Ri x [0, 1] via the suspension fiow as 
described in Section [7l 

Given a space V , a subspace U C V and a cell structure Z on V, if U happens to be 
a subcomplex with respect to the cell structure Z, then we will refer to the induced cell 
structure on U as the restriction of Z to U, and write it as Z\U. 

Proposition 8.3. For each filled box Bi, the restriction Y\Bi agrees with the product cell 
structure on Ri x [0, 1] coming from Y\Ri and the cell structure on [0, 1] that has a single 
1-cell. 

Proof. In a product cell structure, the cells all have the form cq x ei, where cq and ei are 
cells of the first and second factors, respectively. Thus, the cells of the product Y\Ri x [0, 1] 
are of the form (1) cq x [0, 1], (2) cq x {0}, and (3) cq x {!}. So the proposition is saying 
that for each cell e of y in a filled box Bi, there is a cell eg from Y\Ri so that one of the 
following holds: 

(1) e = y (/)t(eo), (2) e = eo, or (3) e = </)i(eo). 

0<t<l 

So suppose 

Bi= \J MRi) 

0<t<l 
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is a filled box. Then Ri ~ Ri+i = 4>{Ri), and, according to Proposition 16.61 we have that 
4)\r- : Ri — > Ri+i is cellular with respect to Y\Ri = X\Ri and Y\Ri^i = X\Ri^i. 

Since the suspension cells are precisely the suspensions of cells of X, which in Ri are 
exactly the cells of Y, it follows that all suspension cells are of the form (1) above. All other 
cells are surface cells in Ri and Ri+i- The cells in Ri are of course of the form (2). Since, 
again, (/>|jj. is cellular with respect to Y, every cell of Y\Ri^i is of the form (/)i(eo) for some 
cell eo of Y\Ri, and thus has the form (3). □ 

8.4 Cell structure on the quotient 

Let denote Af/~ and let p : M ^ N he the quotient map. According to Proposition 18. H 
the restriction to S of the relation ~ is precisely the relation ~ and so the inclusion of 
S ^ M descends to an inclusion T ^ N, and we have the following commutative diagram: 



t p i 
M 

Proposition 8.4. The quotient N admits a cell structure W = W{(j), IZ) so that p is cellular 
with respect to Y on M . Moreover, there exists K = K{P) so that W has K -hounded 
complexity. 

Proof. We view T as a subset of N . First, recall that L is the union of the prisms and that 
S is contained in L, and observe that all of L is mapped (surjectively) to T. Indeed, on 
any filled box Bi the map to N is obtained by first projecting onto Ri using its product 
structure coming from the flow, then projecting Ri to T by vr. By Proposition 18.31 this is a 
cellular map from Y\L to W, the cell structure on T from Proposition 16.101 

Let -Bjj , • • ■ , -Bij. denote the set of unfilled boxes. The 3-manifold M, with cell structure 
Y , is the union of two subcomplexes: 

L and = 5 U Bj, U • • • U . 

Note that L and are not complementary, as both contain S. Since both S and L map 
onto T, it follows that L'^ maps onto N: 

A = p(L^) = T U p(A J U • • • U J. 

We now construct a cell structure W on N for which p\lc : ^ N is cellular with 
respect to Y\L'^ and for which T is a subcomplex with VF|T = W . If we can do this, then 
since p\l : L ^ A is already cellular, and M is the union of the two subcomplexes, it will 
follow that p is cellular. 

The above description of A^ as the image of S and the unfilled boxes indicates the way 
to build the cell structure W on A^. Namely, we start by giving T the cell structure W and 
then describe the remaining cells as images of certain cells in L'^. 

First suppose that e is a suspension 1-cell that is not contained in L. Then since any 
suspension 1-cell is contained in the intersection of some set of boxes, it must be that the 
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1- cell meets L only in its endpoints. In particular, p is injective when restricted to the 
interior of e, and the endpoints map into 

T^(0). We takep(e) as a 1-cell in W . 
In addition to the 2-cells of W ^ we also construct a new 2-cell e' for each suspension 

2- cell e that is not contained in L, as follows. The suspension 2-cells are contained in 
intersections of boxes, and so since e is not contained in L, it meets L only in its boundary. 
Therefore, p is injective on the interior of e. Moreover, the boundary contains two suspension 
1-cells and two arcs that are unions of surface 1-cells of Y . The map p sends all the surface 
1-cells of de cellularly into T, and is injective on the interior of each cell. Each of the 
two suspension 1-cells is either sent to a 1-cell constructed in the previous section (hence 
injectively on the interior), or is collapsed to a 0-cell. The cell e' is essentially p{e), the only 
difference being the cell structure on de' has collapsed those suspension 1-cells in de that 
are collapsed by p in N . 

Finally, the 3-cells come from the unfilled boxes Bi^ , ■ ■ ■ , Bi^ . Each unfilled box has a 
graph on its boundary coming from the cell structure Y . Moreover, by Proposition 17. 11 this 
graph has at most Ki = Ki{P) vertices, edges, and complementary regions, all of which 
are disks. These disks are suspension and surface 2-cells in Y\L^. The 3-cells in W are 
obtained by first collapsing any suspension 1-cells and 2-cells in the boundary of the box 
(using the product structure from the flow) that are contained in L, then projecting by p to 
N. This collapsing produces a new graph in the boundary of the 3-cell, but the new graph 
has no more edges, vertices or complementary regions than the original one. Moreover, all 
complementary components are still disks; see Figure [6] for a picture of the 3-cell and the 
new cell structure on the boundary. With this new cell structure on the boundary, the 
restriction of p to the interior of each cell is injective. We also observe that each of these 

3- cells has -fCi-bounded complexity. 




Figure 6: On the left is a box in M with the suspension cells contained in L shown in red. 
On the right is a picture of the 3-cell after collapsing the suspension cells of the boundary 
contained in L. 

It is straightforward to check that this is the desired cell structure; p is cellular on L^, 
and by construction T is a subcomplex with W\T = W. Therefore, p is cellular on all of 
N = Lyj as discussed above, and we have proven the first part of the proposition. 

Now we find a K = K(P) > so that W has X-bounded complexity. First, the number 
of 3-cells is precisely the number of unfilled boxes. Each unfilled box is given by 

U MR) 

0<t<l 

where is a terminal rectangle in its Y-equivalence class. Therefore, the unfilled boxes 
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correspond precisely to the y-equivalence classes of rectangles. By Corollary 16.51 there are 
at most Ey = Ey{P) unfilled boxes, and so at most Ey 3-cells. As mentioned above, each 
of these 3-cells has i^i -bounded complexity. 

The cell structure W has D = Z)(P)-bounded complexity by Proposition 16.10] so there 
are at most D 1-cells in W . Each 1-cell of W not in W is contained in the boundary of 
some 3-cell. Since these have -RTi-bounded complexity, and since there are at most Ey of 
these, it follows that there are at most EyKi 1-cells in W that are not in W. Therefore, 
there are at most {D + EyKi) 1-cells in W . 

Similarly, the number of 2-cells is bounded by the number of 2-cells in W plus the 
number of 2-cells in each of the unfilled boxes. A count as in the previous paragraph 
implies that there are at most D + EyKi 2-cells in W . Finally, the 2-cells of W have D- 
bounded complexity by Proposition l6.101 and each of the suspension 2-cells has JCi-bounded 
complexity since it is in the boundary of a 3-cell, which has /Ci -bounded complexity. 

Therefore, setting 

K = K{P) = D + EyKi, 
it follows that W has i^-bounded complexity. □ 

Let 

T(^'p) = {W{(j),TZ) \ (j) £ and TZ a small Markov partition for 0}/CW-homeomorphism. 
The following is immediate from Propositions 12. l l and 18.41 
Corollary 8.5. The setT{^p) is finite. 

9 Quotient spaces II: Finitely many 3— manifolds 

We continue with the notation from the previous section: M^^^^ = M° C M = M^, L is 
the union of S and the prisms, and p : M ^ N is the quotient defined by collapsing arcs of 
flow lines in L to points. Let denote p{M°), the complement in N of the singular and 
marked subcomplexes. We also write p : M° — > for the restriction. The main goal of 
this section is to prove the following. 

Theorem 9.1. The map p : M° N° is homotopic to a homeomorphism. 

Recall that a 3-manifold is irreducible if every 2-sphere in the 3-manifold bounds a 
3-ball. We will deduce Theorem 19.11 from Waldhausen's Theorem (the version we will use 
can be found in [He^ Corollary 13.7]): 

Theorem 9.2 ( Waldhausen) . Suppose Mi and M2 are compact, orientahle irreducible 3- 
manifolds with nonempty boundary. If f : {Mi,dMi) (M2,dM2) is a map such that 
f^: : 7ri(Mi) 7ri(M2) is an isomorphism and /* : 7ri(9oMi) -Ki{doM2) is an injection for 
each component OqMi C dMi and the component d{)M2 C dM2 containing f{doMi), then f 
is homotopic to a homeomorphism. 

Assuming Theorem 19.11 we can prove Theorem II. H which states that the set T{^p) is 
finite. 
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Proof of Theorem \l.l[ By Corollary [831 ^(^p) is a finite set of CW-homeomorphism types 
of cell complexes. Therefore, since each is obtained by removing a 1-subcomplex from 
a compact 3-complex N £ T(^'p), it follows that the set 

{N° I represents an element of T(^'p) }/ homeomorphism 

is finite. But by Theorem 19. 11 this set is equal to T(^'p). □ 

So, we are left to prove Theorem 19.11 This will occupy the remainder of the section. 

Let p : M° denote the fibration coming from the mapping torus description of 

M°. Let uj e 0^(5^) be a volume form so that fgi uj = 1, and let fi = p*{uj) G Q}{M°) 
be the pullback (which on 5*° x [0, 1] we can take to be dt). This 1-form p represents the 
Poincare dual of the class represented by 5"° C M° . Integration of p defines an epimorphism 
/ p : 7ri(M°) Z, and we let 

denote the infinite cyclic cover of M° determined by J p. 

Alternatively, q is simply the cover corresponding to 7ri(5°), and so is obtained by 
unwrapping the bundle. Therefore, we have 

M° X R. 

We make this diffeomorphism explicit as follows. First, choose a lift S° C M° of the 
embedding S° C M°. The flow (pt lifts to a flow (j)t on M°. We now define a map 

S° xR^M° 

by 

{x,t) ^ (t)t{x). 

We use this diffeomorphism to identify M° with 5"° x M. 

The covering group for q : M° — > M° is infinite cyclic. Let 5 be the generator that 
induces a translation by +1 in the second factor of M° = 5° x M. With respect to the 
product structure, we have 

6{x,t) = {(t)-^{x),t + l). 
Writing the last formula in terms of the flow (/>t, we obtain 

5{U^)) = 6{x,t) = + 1) = ^t+iirHx)), 

and iterating, we obtain 

6HMx))=MrHx)). (5) 

We will study the quotient of M° by looking at the associated quotient of M° . Let 
L° = L n M°, and let L° = q-^(L°). For any x £ S°,we consider the flow hue 
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Since ix is a lift of the flow line Proposition 18.21 implies that Ix H L° is a union of 
compact arcs (and points) of length less than Q = Q{(p,TZ) (measured with respect to the 
flow parameter). For y,z £ M° define y = z if there exists x G S° so that y,z are in the 
same component of £x^ L°. Set 

N° = M°/ = 

and let 

be the quotient map. 

We will now give an alternative description of as an open subset of 5° x R; we 
will realize it as the image of a smooth map / : M° ^ 5° x M. Let h G C°°(M°) be a 
smooth function that is positive on M° — L° and is identically zero on L°. Let v = hfj,, and 
u = q*{i'). Since z7 is a pullback, it is invariant by 5: 

6*{u) = u. 

Let dt denote the l-form on M° = S° xR obtained by pulling back the volume form on M, 
and observe that on 5° x M we have 

V = {ho q) dt. 
Now define / : 5"° x M ^ 5° x M by 



f{x,t) = 




where the notation in the integral means the integral of v over the path (j)s{x) as s runs 
from to t. Since V is smooth, the map / is smooth. Set 

V = /(M°). 

We remark that V may or may not be all of 5*° x M. 

Lemma 9.3. The fibers of f are precisely the =-equivalence classes. That is, f and p have 
the same fibers. 

Proof. First observe that if x / x' , then /(4) n /(4/) = since /(4) = /({x} x M) c 
{x} X M. It follows that we can only have y = z if y and z both lie on ix for some x. 
Therefore, it suffices to show that for any x £ S° and for all y,z £ ix, we have f{y) = f{z) 
if and only \i y = z. 

To prove this, we observe that for any flow line ix, the restriction Vx of V to ix is zero 
precisely on the intersection ixr\L° . Therefore, f\j is constant on each component of ixDL" 
and monotone (increasing) on the complementary intervals. It follows that the fibers of /|^ 
are precisely the =-equivalence classes. □ 
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Because v is invariant by 5, the map / semiconjugates 5 to a map 5 -.V ^ V . That is, 
6 o f = f o S. An exphcit formula for 5 is given by 



Proposition 9.4. The image V = f{S° x R) is an open subset of S° x M, and is homeo- 
morphic to S° x M. Moreover, (6) acts properly dis continuously and freely on V , and with 
respect to this product structure, 5 is given by 4>^^ on the first factor. 

Proof. Let Q = Q{<j),TZ) be the constant from Proposition 18.21 As mentioned above (imme- 
diately after the definition of ix), the integer Q is greater than the length of the component 
of any flow line C £x L° . In particular, it follows that 

Ux>0 





for all X £ S. 

It follows that f{S° X {0}) n f{S° x {Q}) = 0. On the other hand, we have 
<5«(/(5° X {0})) = /(5«(5° X {0})) = X {Q}). 
Since f{S°) = S° = S° x {0} C V, this implies 

5°n<5^(5°) = 

in V. 

The region between S° and 5^(3°) in S° X M. is homeomorphic to a product. Indeed, it 
is exactly the region between the graphs of the zero function on S° and the smooth positive 
function 







We denote this region by A. Observe that 



A = I ^x, ^ X G 5° and < t < q| = f{S° x [0, Q]) 

and so A C y. 

The region A is a fundamental domain for the action of (6^) on V, and V is equal to 

oo 

U ^''^(^) (6) 

j=-oo 

with ((5*^) acting properly discontinuously. Since (6^) is contained in (6) with finite index, 
it follows that (5) also acts properly discontinuously. Because (6) is torsion free, its action 
on V is also free. 

Any homeomorphism from A to 5"° x [0, Q] that is the identity on the surface factor 
uniquely extends to a homeomorphism 1/ ^ 5° x R that conjugates the action of {6'^) to 
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the action of {6^). As the homeomorphism is the identity on the first factor, the conjugate 
of 6 (which is different from 6) restricts to (/>~^ on the first factor. 

From Q, we also see that V is an open set: any point is either in the interior of a 
(j'5)-translate of A, or the union of two consecutive translates. □ 

Finally, we prove Theorem 19. H which states that the map p : M° N° is homotopic to 
a homeomorphism. 

Proof of Theorem \9.1[ We are going to make connections between the various spaces and 
maps we have constructed (and some we have yet to construct). Throughout, the following 
diagram will serve as a guide. 

V S° xR 




M° ^ N° ^ N°/{5) 

The map / : M° — > F = 5"° x M is a proper continuous surjection, and hence is a 
quotient map. Also, by definition, p : M° — > is a quotient map. Since the fibers of these 
two maps are the same (Lemma 19. 3p . it follows that the quotients are homeomorphic. Let 
r/ : y — > be the homeomorphism for which rj o f = p. 

We use the homeomorphism rj and the homeomorphism 1/ = 5"° x M from Proposition 19.41 
to identify with S° x M. Conjugating by this homeomorphism we obtain an action of {5) 
on A'^". We abuse notation and simply refer to the conjugate homeomorphism by the same 
name: 

6 -.N" ^ N°. 

Now, N° is the image of M° via the quotient map p : M° N°, and since the covering 
map q : M° — > M° is also a quotient map, the composition p o q : M° N° is a quotient 
map. We also have the covering map 

r:N°^ N°/{6) 

which is a quotient map, and hence so is rop. Since the fibers olpoq are the same as those 
of r o it follows that 

N° ^ N°/{6). 

General covering space theory implies that 7ri(A^°) fits into a short exact sequence: 

1 ^ 7ri(A°) ^ 7ri(A°) ^ Z ^ 1. 

The monodromy Z — > Out(7ri(A^°)) is given hy 1 6^,. On the other hand, the isomorphism 
7ri(A°) — > 7ri(5'°) induced by projecting onto the first factor, conjugates (5=,, to cj)~^ by 
Proposition 19. 4[ Therefore, 7ri(A^°) is an extension of Z by 7ri(S'°) with monodromy Z 
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Out(7ri(S'°)) given by 1 i— > cj)^. The fundamental group 7ri(M°) also has such a description. 
Since Z is free, each sequence splits, and it follows that 7ri(M°) is isomorphic to 7ri(A^°). 
Moreover, the map p : M° — > induces this isomorphism 

:7ri(M°) ^7ri(iV°) 

as can be seen in the lift p : M° — > N° . 

Since is covered by S° x M and S° is a hyperbolic surface, it follows that the universal 
cover of is M'^. Therefore N° is irreducible. Furthermore, is the complement of a 
1-subcomplex of the cell complex A^, which has -fC-bounded complexity by Proposition 18.41 
Since can be subdivided into a simplicial complex (see the proof of Proposition 12. it 
follows that is tame, that is, it is homeomorphic to the interior of a compact 3-manifold 
with boundary. 

Because is tame, we can remove a product neighborhood of the ends to produce 
a compact core N° for A^°, which is a compact sub manifold for which the inclusion is a 
homotopy equivalence. Since p is a proper map, p~^{N°) is a compact subset of M° . On 
the other hand, M° is also tame, and so we can also remove product neighborhoods of the 
ends of M° to arrive at a compact core M° for M° that contains p^^{l\f°). 

Using the product structure on the complement of M° in M° and of in A^°, there 
are strong deformation retractions Hm '■ M° M° and h]\[ : — > A^°. The map F = 
hfyf o p o Hm is therefore homotopic to p, and moreover the restriction F\-^^ : M° — > A^°, 
satisfies the hypotheses of Waldhausen's Theorem (Theorem 19. 2^ : the only thing to verify is 
that the boundary subgroups are mapped injectively, but that is clear from the construction 
of p. Therefore, Fl-g-^ is homotopic to a homeomorphism. Using this homotopy and the 
product neighborhoods of the ends one can construct a homotopy from F, and hence from 
p, to a homeomorphism. □ 
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